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1 . , A program storage device readable by machioe, tangibly 
embodying a program of inirtructions executable by the machine to perform method steps 
for providing accelerated data storage and retrieval, said method steps comprising: 
5 receiving a data stream at an input data transmission rate which is greater 

than a data storage rate of a target storage device; 

compressing the data stream at a compression ratio which provides a data 
compression rate that is greater dian the data storage rate; and 

storing the compressed data stream in the target storage device. 
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2. The program storage device of claim 1, wherein the compression 
ratio is at least equal to the ratio of the input data transmission rate to the data storage rate 
so .as to provide continuous storage of the input data stream at the input data transmission 
rate. 

3. The program storage device of claim I, further including 
instructions for performing the steps of: 

determining the input data transmission rate and the data compression rate; 
comparing the input data transmission rate, the data compression rate and 
.the data storage rate to determine if they are compatible; and 
^ ° adjusting one or more parameters to obtain compatibility between the 

input data transmission rate, the data compression rate and the data storage rate, if they 
are determined to be incompatible. 

4. The program storage device of claim 3, w^herein the instructions for 
performing the adjusting step include instrucUons for performing one of adjusting the 
input data transmission rate, adjusting the compression ratio and a combination thereof 

5 5. The program storage device ofcUim 4, wherein the instructions for 

performing the adjusting step further include instnictions for temporarily buffering one of 
•the input data stream, the compressed data stream, and a combination thereof 
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6. The program storage device of claim 1, further including 
1 0 instructions for performing the steps of: 

retrieving the compressed data stream from the target storage device at a 
rate equal to a data access rate of the target storage device; and 

decompressing the compressed data at a decompression ratio to provide an 
output data stream having an output trananission rate which is greater than the data 
1 5 access rate of the target storage device. 

7. The program storage device of claim 6, wherein the decompression 
ratio is equal to the ratio of the data access rate to the input data transmission rate so as to 
obtain an output data transmission rate which is equal to the input data transmission rale. 

8. The pro-am storage device of claim 6, wherein the decompression 
ratio is equal to or greater than the ratio of the data access rate to a maximum accepted 
output data transmission rate so as to provide a continuous and optimal data output 
transmission rate. 
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9. The program storage device of claim 6, further including 
instructions for performing the steps of: 

determining the data retrieval rate and the data decompression rate; 

comparing the data retrieval rate, the data decompression rate and the 
1 0 output data transmission rate to determine if they are compatible; and 

adjusting one or more parameters to obtain compatibility between the data 
retrieval rate, the data decompression rate and the output data transmission rate if they are 
determined to be incompatible. 

^0. The program storage device ofclaim 9, wherein the instructions for 
performing the adjusting step include instmctions for pcrfoiming one of adjusting the 
data retrieval rate, adjusting the decompression ratio, and a combination thereof. 



11. The program storage device of claim 9, wherein the instructions for 
performing the adjusting step include instructions for temporarily buffering one of the 
retrieved data stream, the decompressed data stream, and a combination thereof. 

12. The program storage device of claim 6, wherein the input data 
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stream and the compressed datja stream retrieved from the target storage device comprise 
one of a single data block and a plurality of data blocks. 

1 3. The program storage device of claim 12, wherein the instructions 
5 for performing the compression step include instructions for performing the steps of: 

(a) compressing an input data block with a plurality of encoders to provide 
a set of encoded data blocks; 

(b) determining a compression ratio for each of the encoded data blocks; . 

(c) comparing each compression ratio with an a priori specified 
1 0 compression threshold; 

(d) selecting for output an encoded data block in the set having the highest 
compression ratio and appending a corresponding descriptor, if at least one of the 
compression ratios exceeds the a priori specified compression threshold; and 

(e) repeating steps (a) through (d) for each successive input data block. 

14. The program storage device of claim 13, further including 
instructions for selecting for output the input data block and appending a null descriptor 
to the input data block is all of the compression rations of the corresponding encoded data 
blocks fall below the a priori compression limit 
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1 5. The program storage device of claim 13, wherein the instructions 
for the compressing step include instructions for simultaneously compressing the data 
block with a plurality of encoders in parallel. 

5 16. The program storage device of claim 1 3 wherein the instructions 

for performing the compressing step include instructions for sequentially compressing the 
data block with the plurality of encoders. 



1 7. The program storage device of claim 12, wherein the instructions 
10 for performing the decompressing step include instructions for performing the steps of: 

(a) extracting an encoding type descriptor from an input data block; 

(b) decompressing the data block in accordance with a decoder 
conesponding to the extracted descriptor; and 

(c) repeating steps (a) and (b) for each successive input data block. 
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1 8. The program storage device of claim 1 7, further including 
instructions for outputting the input data block if the extracted descriptor is a null 
descriptor. 

Claims 19-47 are cancel. 



